Deze vraag heeft hier al antwoorden: Python-sorteercomplexiteit op gesorteerde lijst (2 antwoorden) 6 jaar geleden gesloten. Als ik een lijst moet sorteren, zeg a, met behulp van de sorteermethode in Python, zoals hieronder ... a = [3,7,1,0,2,8] een soort() print een Wat zijn de slechtste, gemiddelde en beste gevallen van dergelijke programma's in het geval van sortering? En welke complexiteit zouden ze in elk hebben? Welke sorteertechniek gebruikt Python hierbij?
2021-02-28 08:15:21
Python gebruikt Timsort, dat is vernoemd naar Tim Peters, de Python-ontwikkelaar die het heeft uitgevonden. De Wikipedia-pagina bevat informatie over complexiteit: Prestaties in het slechtste geval O (nlogn) Prestaties in het beste geval O (n) Gemiddelde casusprestaties O (nlogn) Ruimtecomplexiteit in het ergste geval O (n) 6 Niet het antwoord waar je naar zoekt? Blader door andere vragen met de tag Python time-complexity of stel uw eigen vraag.